A Hybrid Whale Optimization Algorithm for Plane Block Parallel Blocking Flowline Scheduling Optimization with Deterioration Effect in Lean Shipbuilding

Plane block parallel blocking flowline is a special flowline, which can also be called incomplete hybrid flowline. However, the existing scheduling work has less research on this problem and lacks constraint of considering deterioration effect. Therefore, paper studies plane effect (PBFSP-DE). This typical NP hard problem, so proposes Hybrid Whale Optimization Algorithm (HWOA) for problem. In HWOA, tent map chaotic introduced to initialize population, improve diversity initial population effectively optimization performance algorithm. Then, strategy combining adaptive weight factor Gaussian random disturbance used update whale’s position, provide strong global exploration ability avoid falling into local optimum. addition, Levy flight mechanism applied current optimal individuals efficiency search. Finally, results show that HWOA proposed in engineering practicability.